<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    // 给你一个正整数数组 arr， 请你计算所有可能的奇数长度子数组的和。
    // 子数组 定义为原数组中的一个连续子序列。
    // 请你返回 arr 中 所有奇数长度子数组的和。

    /**
     * @param {number[]} arr
     * @return {number}
     */
    // var sumOddLengthSubarrays = function (arr) {
    //   let sum = 0;

    //   for (let i = 0; i < arr.length; i++) {
    //     for (let j = i; j < arr.length; j++) {
    //       if((j-i+1)%2===1){
    //         for(let k=i;k<=j;k++) sum += arr[k]
    //       }
    //     }
    //   }

    //   return sum
    // };

    function windows(arr,len) {
      let i = 0,
          j = 0,
          sum = 0,
          ssum = 0;
      while (j<arr.length) {
        sum+=arr[j]
        if(j-i+1===len){
          ssum+=sum
          sum -= arr[i];
          i++;
        }
        j++
      }

      return ssum
    }

    var sumOddLengthSubarrays = function (arr) {
      let sum = 0;
      for (let i = 1; i <= arr.length; i+=2) {
        sum += windows(arr,i)
      }

      return sum
    };

    console.log(sumOddLengthSubarrays([10,11,12]));
  </script>
</body>

</html>